TOKYO -- In a move that could end decades of cold war enmity, Japanese Prime Minister Junichiro Koizumi said Friday he would make an unprecedented visit to North Korea next month for talks with North Korean leader Kim Jong-il aimed at normalizing relations.